1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	-1
7	1	761
8	1	1432
9	1	-1
10	1	300
11	1	-1
12	1	922
13	1	-1
14	0	460
15	0	471
16	0	1232
17	1	751
18	1	-1
19	0	280
20	0	1151
21	0	-1
22	1	1422
23	1	-1
24	0	1061
25	1	240
26	0	601
27	1	600
28	1	611
29	0	561
30	1	541
31	1	511
32	1	1513
33	0	651
34	0	-1
35	1	852
36	1	1242
37	0	1473
38	0	962
39	1	1101
40	0	1091
41	0	841
42	0	-1
43	0	391
44	1	711
45	0	1041
46	0	821
47	0	1552
48	0	781
49	0	821
50	1	420
51	1	620
52	0	901
53	1	471
54	1	942
55	1	891
56	1	631
57	0	631
58	0	1522
59	1	741
60	0	1131
61	0	831
62	0	671
63	1	681
64	0	791
65	1	591
66	0	540
67	1	711
68	0	511
69	0	681
70	1	611
71	0	651
72	1	671
73	0	590
74	0	1021
75	1	501
76	0	551
77	1	641
78	0	902
79	1	491
80	0	601
81	1	501
82	0	891
83	1	971
84	1	-1
85	0	1011
86	1	831
87	1	771
88	0	751
89	0	852
90	0	641
91	1	791
92	1	521
93	0	621
94	1	561
95	0	581
96	1	721
97	1	641
98	1	631
99	1	781
100	0	711
101	1	601
102	0	601
103	1	471
104	1	601
105	1	451
106	0	571
107	0	510
108	0	631
109	0	551
110	0	651
111	1	601
112	0	601
113	1	621
114	0	601
115	1	821
116	0	421
117	0	600
118	1	1012
119	0	561
120	1	630
121	1	711
122	0	520
123	1	520
124	1	-1
125	1	511
126	1	711
127	1	882
128	1	721
129	1	410
130	0	651
131	1	621
132	0	541
133	0	631
134	0	500
135	1	631
136	0	521
137	0	871
138	0	671
139	1	640
140	1	1081
141	1	500
142	0	640
143	0	481
144	0	751
145	1	640
146	1	631
147	1	551
148	0	631
149	1	471
150	1	401
151	1	451
152	1	701
153	1	611
154	0	571
155	1	711
156	1	561
157	0	551
158	1	471
159	1	460
160	0	641
161	1	471
162	1	471
163	1	430
164	0	481
165	0	541
166	1	601
167	0	751
168	0	751
169	1	290
170	1	631
171	0	461
172	0	551
173	0	551
174	1	450
175	1	781
176	1	641
177	1	621
178	0	481
179	1	541
180	0	651
181	0	621
182	0	430
183	1	431
184	1	481
185	1	460
186	0	431
187	1	651
188	1	741
189	0	541
190	0	551
191	1	401
192	0	521
193	1	902
194	0	361
195	0	551
196	1	801
197	1	571
198	1	621
199	1	801
200	1	511
201	1	541
202	0	510
203	0	-1
204	1	421
205	0	231
206	0	531
207	1	621
208	0	451
209	1	661
210	0	521
211	1	531
212	1	701
213	0	671
214	0	591
215	1	410
216	0	911
217	1	480
218	1	601
219	0	621
220	0	491
221	1	501
222	0	521
223	0	811
224	1	421
225	1	451
226	0	531
227	1	881
228	1	741
229	0	541
230	0	490
231	1	551
232	0	501
233	1	441
234	0	440
235	1	591
236	0	541
237	0	471
238	1	540
239	0	460
240	1	491
